Biological hypercomputation: A new research problem in complexity theory

نویسندگان

  • Carlos Eduardo Maldonado
  • Nelson Alfonso Gómez-Cruz
چکیده

This article discusses the meaning and scope of biological hypercomputation (BH) that is to be considered as new research problem within the sciences of complexity. The framework here is computational, setting out that life is not a standard Turing Machine. Living systems, we claim, hypercompute, and we aim at understanding life not by what it is, but rather by what it does. The distinction is made between classical and nonclassical hypercomputation. We argue that living processes are nonclassical hypercomputation. BH implies then new computational models. Finally, we sketch out the possibilities, stances, and reach of BH. VC 2014 Wiley Periodicals, Inc. Complexity 000: 00–00, 2014

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Biological Computation as the Revolution of Complex Engineered Systems

Provided that there is no theoretical frame for complex engineered systems (CES) as yet, this paper claims that bio-inspired engineering can help provide such a frame. Within CES bio-inspired systems play a key role. The disclosure from bio-inspired systems and biological computation has not been sufficiently worked out, however. Biological computation is to be taken as the processing of inform...

متن کامل

Quantum Computing in Complexity Theory and Theory of Computation

Traditionally, complexity theory has concerned itself with algorithms run by classical computers. With the recent developments in quantum computing, complexity theorists have begun considering just how quantum algorithms fit into the picture. After a brief introduction into classical complexity theory, we consider what is known and what is speculated about the relationship of the class of probl...

متن کامل

How can natural brains help us compute?

A model of biologically inspired natural computing is reviewed. Recurrent neural networks are set up so as to take advantage of emergent spatiotemporal chaotic regimes. Seminal work explaining the emergence of complexity in initially homogeneous physical and biological systems can be attributed to Alan Turing himself. Dynamical complexity provides a variety of computational modes and rich input...

متن کامل

A multi agent method for cell formation with uncertain situation, based on information theory

This paper assumes the cell formation problem as a distributed decision network. It proposes an approach based on application and extension of information theory concepts, in order to analyze informational complexity in an agent- based system, due to interdependence between agents. Based on this approach, new quantitative concepts and definitions are proposed in order to measure the amount of t...

متن کامل

Some thoughts on hypercomputation q

We first show that the Halting Function (the noncomputable function that solves the Halting Problem) has explicit expressions in the language of calculus. Out of that fact we elaborate on the possible meaning of hypercomputation theory within the setting of formal mathematical theories. 2005 Elsevier Inc. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Complexity

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2015